// 基于数组实现阻塞队列
// 1. 实现队列
// 2. 加上线程安全
// 3. 加上阻塞功能
public class MyBlockingQueue {
    private int[] items = new int[1000];
    private volatile int head = 0;
    private volatile int tail = 0;
    // [head, tail) 为有效数据
    private volatile int size = 0;

    // 入队列
    synchronized public void put(int elem) throws InterruptedException {
        while (size == items.length) {
            // 队列满，阻塞等待
            // 在出队方法中，加入notify唤醒
            this.wait();
        }
        // 把数组放到 tail 所在位置上
        items[tail] = elem;
        tail++;
        // 循环队列
        // tail 到达末尾,就让tail从头再来
        if (tail == items.length) {
            tail = 0;
        }

        // tail = tail % items.length;
        // 这个写法不推荐，执行效率不好，开发效率(代码可读性)也不好

        size++;
        // 唤醒队列空的阻塞等待
        this.notify();
    }

    // 出队列
    synchronized public Integer take() throws InterruptedException {
        while (size == 0) {
            // 队列空，阻塞等待
            // 在入队方法中，加入notify唤醒
            this.wait();
            // wait 阻塞等待也会被 interrupt 唤醒
            // 在复杂的项目中,我们可能不小心写了interrupt
            // 那么 wait 就可能在不满足条件的情况下被唤醒
            // 稳妥的办法是给 wait 醒来后在判断一次, 将 if 改为 while
        }
        int ret = items[head];
        head++;
        if (head == items.length) {
            head = 0;
        }
        size--;
        // 唤醒队列满的阻塞等待
        this.notify();
        return ret;
    }

    public static void main(String[] args) throws InterruptedException {
        MyBlockingQueue myBlockingQueue = new MyBlockingQueue();

        // 消费者
        Thread t1 = new Thread(() -> {
            while (true) {
                try {
                    int value = myBlockingQueue.take();
                    System.out.println("消费元素：" + value);
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });

        // 生产者
        Thread t2 = new Thread(() -> {
            int value = 0;
            while (true) {
                try {
                    System.out.println("生产元素：" + value);
                    myBlockingQueue.put(value);
                    value++;
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });

        t1.start();
        t2.start();

    }
}
